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Abstract. We continue the program started in IM1| to understand the com- 
binatorial commutative algebra of the projective coordinate rings of the moduli 
stack A4q p{SL2{C)) of quasi-parabolic 5L2(C) principal bundles on a generic 
marked projective curve. We find general bounds on the degrees of polynomi- 
als needed to present these algebras by studying their toric degenerations. In 
particular, we show that the square of any effective line bundle on this moduli 
stack yields a Koszul projective coordinate ring. This leads us to formalize 
the properties of the polytopes used in proving our results by constructing a 
category of polytopes with term-orders. We show that many of results on the 
projective coordinate rings of A4c,p{S L2{C)) follow from closure properties of 
this category with respect to fiber products. 
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1. Introduction 

We wish to understand the structure of the projective coordinate rings of the 
moduli stack A4.c,p{G) of quasi-parabolic principal G— bundles on a marked pro- 
jective curve (C,p) G A4g_„, where G is a simple complex group and the parabolic 
structure is given by a Borel subgroup B <Z G. Our interest in these objects stems 
both from the classical value of problems in the moduli of bundles, and because 
the graded components of these algebras can be identified with spaces of conformal 
blocks. Conformal blocks for the conformal field theory defined by a simple complex 
Lie algebra g and a non-negative integer L for marked projective complex curves 
{C,p) G ■Mg,n occupy an interesting position in algebraic geometry and mathemati- 
cal physics. When the curve is allowed to vary, they form vector bundles over Mg^n 
which have been the object of interesting recent work, |F], |AGS| . When the genus 
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of the curve is set to 0, they are the structure spaces for a category of representa- 
tions of the speciahzation of a quantum group at a root of unity. As we will mention 
below, their combinatorics have even made appearances in mathematical biology. 
Because of the variety of applications, we seek to understand structural features of 
conformal blocks, and relate them to the commutative algebra of Aic.p{G)- 

The moduli stack A4c,p{G) can be expressed as the quotient stack of a product 
of the affine Grassmannian variety Q with the projective variety [G/B]", by an 
action of an ind- group -^c,p determined by the points pi, . . . ,p„. 

(1) McAG) = LcdGMQ X G/B"] 

The Picard group of Mc,p{G), calculated in [LS,, is a product of n copies of the 
character group of B times a copy of Z. 

(2) Pic{McAG)) = X{B)" X Z 

The cone of line bundles with non-zero global sections is a subcone of A" x Z>o C 
X{By'' X Z, where A is the Weyl chamber of G. The space of global sections 
H'^{A4c,p{G), /^(A, L)) for a vector of dominant weights A of G, and a non-negative 
integer L agrees with the space Vc,p(A,i) of conformal blocks of the rational con- 
formal field theory defined by Lie{G) and L, with weights A at the marked points 
p and level L. Let Rc,p{X,L) be the projective coordinate ring of A4c,p{G) defined 
hy C{X,L). 

CSO 

(3) i?c,p(A, = H\McAG),C{X, 

N=0 

The Hilbert function of this algebra outputs the sequence of dimensions of the 
spaces of conformal blocks associated to (A^A, NL), which can be calculated by the 
Verlinde formula from conformal field theory, see [Bj. These algebras have been 
studied before, predominantly in the case when p is empty. In this case, elements 
of i?c(l) a-re known as non-abelian theta functions, and the map to projective space 
on the coarse moduli space defined by -Rc(l) is known as the theta-map. We direct 
the reader to the article P for a survey of what is known about this ring. For 
G = 5^2 (C), the ring of non-abelian Theta functions has also recently been shown 
to be projectively normal by Abe, [X]. The present paper is in part motivated by 
an attempt to extend understanding to the parabolic case, when p is non-empty. 

The algebra Rc^XjL) is defined as above only for {G,p) smooth, however the 
space Vc,p'(A, L) makes sense for any stable curve {C,p) £ Mg,n- In |M2] . we showed 
that the direct sum 0^>q Vc^NX, NL) can be given an algebra structure for 
any stable curve, and over smooth curves this agrees with the algebra structure 
on Rc^X, L). From now on we refer to these fibers Rcy,pt (Aj L) for a non-smooth 
curve (Gr,pr) with the same notation. Additionally, these algebras fit together into 
a fiat sheaf of algebras over A^g.„. This implies that one can deduce properties of 
Rq^X, L) for generic {G,p) by studying the algebra for a particular {C,p) G ■Mg,n- 
Our strategy is to deduce properties about Rc,p{X,L) by passing to the fiber over 
non-smooth curves in A^g,n, where the combinatorics of the factorization rules (see 
|TU Y] . [B]) of conformal blocks can help. 
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1.1. Conformal blocks as weighted graphs. The stack Mg.n is stratified by 
closed substacks indexed by graphs F. The lowest components of this stratification 
are certain closed points indexed by trivalent graphs T with first Betti number 
/3i(r) = g and n leaves. The curve (Cr,pr) corresponding to a trivalent graph T is 
the stable arrangement of marked copies of with dual graph F. 




Figure 1 . The stable curve corresponding to a trivalent graph. 

We now restrict our attention to G = 5^2 (C). For this group, dominant weights 
are non- negative integers r S Z>o. In this case, the factorization rules imply that 
the space of conformal blocks Vc-^ .pv- (^i ^) over the point corresponding to a graph 
F has a distinguished basis given by weightings of the edges of F by non-negative 
integers which satisfy a short collection of conditions. 

Definition 1.1. For F a trivalent graph with n leaves labeled 1, . . . ,n, f an n—vector 
of non-negative integers, and /3i(F) = g, we define Pr{r,L) C RI-^'^9'^('")I to be the 
set of non-negative real weightings of the edges of F which satisfy the following 
conditions. 

(1) For any trinode v €T with the three incident edge weights Wi, 11)2,11)3 must 
satisfy the triangle inequalities: \wi — < W3 < Wi -\- W2- 

(2) For any trinode as above, wi -\- W2 + W3 < 2L. 

(3) The weight on the edge attached to the i^th leaf equals ri. 

We consider this polytope with respect to the lattice of integer points in Rl^''ff^('")l 
defined by the condition that the sum Wi -\- W2 + W3 € 2Z for any trinode u G F. In 
addition to indexing a basis of the spaces Vc,p{r, L), the polytope Pr(r, L) captures 
more information about the algebras Rc^p{r,L), in the sense that the edge- wise 
addition operation on weightings of F is almost the same as the multiplication 
operation in these algebras. The following is proved in |StX] for C genus 0, and for 
general genus by Proposition 1.5 of [M2]. 

Theorem 1.2. Let T be a trivalent graph with n labeled leaves and first Betti 
number equal to g. For any curve {C,p) € M-g.n the algebra Rc^fifjL) can be flatly 
degenerated to the graded semigroup algebra associated to PY{f,L). 

Proof. Both steps, establishing the flat sheaf of algebras over Mg,n, and defining 
and analyzing the ordering, appear in [M2| .( see also [A]). For any curve {C,p), 
the algebra Rc,p{f, L) is in a flat family with the algebra over the curve (Cr,_pr) of 
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Figure 2. A weighting representing a conformal block on a 
4— marked curve of genus 1. The external weights are 1,3,2,2, and 
the level could be anything bigger than 4, so this may represent an 
element in Vc,pi,p2,P3,p4(l, 3, 2, 2, 4). 



type r by Proposition 1.5 of [M2| . By analyzing Rc^^p^{r,L) with respect to the 
distinguished basis given by the factorization rules, it can be found that multiplica- 
tion in this algebra is " lower triangular" with respect to a natural ordering on the 
weightings w of F. That is, if [wi] and [w2\ are the elements of Rc^^p-^{f, L) corre- 
sponding to weightings wi,W2 then [wi] x [^2] = [wi + 102]+ lower terms. Taking 
the associated graded algebra of Rc^.f^{f,L) with respect to this term order then 
yields the graded toric algebra C[Pr{f, L)]. A standard Reese algebra construction 
then yields a flat family over C with general fiber Rc^ (r, L) and special fiber 
C[Pr(r,L)]. ' □ 

The conditions satisfied by the weights w £ Pr (r, L) around each internal vertex 
are called the quantum Clebsch-Gordon conditions. Weightings of graphs which 
satisfy these conditions are known by various names in mathematical physics, such 
as Feynman diagrams or spin diagrams, see |Ko| . Analysis of these polytopes and 
other convex sets of spin diagrams also appears in computational biology, specifi- 
cally in the work of Buczynska and Wiesniewski on phylogenetic algebraic varieties, 
[BW| . [Buj . The polytope Prir, L) is a cross-section of the cone t{F) corresponding 
to Buczynska's graphical phylogenetic toric variety introduced in jBuj to study the 
Jukes-Cantor statistical model on graphs. 

A good deal of information is preserved by flat degeneration, such as the degree, 
the Hilbert function of i?c' p-(r, L), and commutative algebra features like the Goren- 
stein property. In theory, all of these details can be computed from the polytopes 
Prir, L). A non-trivial consequence of this observation is that the equivalent poly- 
hedral information for Pr{r, L), the volume and the number of lattice points, etc, is 
independent of the graph F. It should be noted that the degeneration technique we 
are using here applies to other groups G as well, except the resulting degenerations 
are not toric. Perhaps this issue can be resolved with a better understanding of the 
underlying combinatorial representation theory. 

1.2. Statement of results. Depending on the property of Rc,pir, L) one wishes to 
study, certain toric degenerations can be more suited to the task than others. Next 
we describe the conditions we place on F with respect to f in order to ensure the 
polytope Pr{r, L) is suited to our needs. We wiU use three special graph topologies, 
depicted in Figure [3l 
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Definition 1.3. A trivalent tree T is said to he caterpillar if every vertex is con- 
nected by an edge to some leaf. 

Notice that a caterpillar tree has two pairs of leaves which share a common 
vertex. We call these paired leaves, and we say they are at the head or tail of the 
caterpillar. 

Definition 1.4. A trivalent graph T is said to be a caterpillar graph if it is obtain- 
able from a caterpillar tree by adding a loop on one of the leaves at the head or tail, 
or by adding a doubled edge at the midpoint of one of the edges. 

Definition 1.5. A trivalent graph T of genus g with n leaves is tree — like if it is 
obtained from a trivalent tree with g -\- n leaves by adding loops on g leaves. 




Figure 3. From the top, a caterpillar tree, a caterpillar graph, 
and a tree-like graph. 

In our analysis of Pr{r,L) for F tree- like, we require that r and F satisfy a 
condition, which we call compatibility. 

Definition 1.6. For the polytope Pr{f,L) we say a vector f is "compatible" with 
a graph F if any odd ri is assigned to a leaf- edge which shares a vertex with with 
the leaf- edge of another odd rj. 

Recall that for any lattice point in Pr{r, L), the weights at any trinode of F sum 
to an even number. It is a simple combinatorial exercise to show that this implies 
that the number of odd-weighted leaf-edges of F is always even. As a consequence, 
we obtain that there are only conformal blocks with weights f if an even number 
of the ri are odd, this implies the following. 

Proposition 1.7. Whenever Vc.f{r,L) has dimension > 0, there is a tree-like 
graph F which is compatible with r. 

The compatibility property was critical in the proof of the following theorem, 
from [Mi]- 
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Figure 4. (ri,r2,?'3,r4) is compatible with the graph when ri + 
r2,r3+ri e 2Z 

Theorem 1.8. Let T be a trivalent tree, and L > 1, and let r he compatible with 
7", then <C[P'j-{f,2L)\ is generated in degree 1, and the binomial ideal of relations 
Ip^(r,2L) is generated by polynomials of degree < 3. 

Our first result is a generalization of Theorem II .81 to tree-like graphs. 

Theorem 1.9. Let T be tree-like, and L > 1, and r compatible with T, then 
C[Pr(r, 2L)] is generated in degree 1, and the binomial ideal of relations /pr(f,2L) 
is generated by polynomials of degree < 3. 

In [Mlj there are examples which show that certain degree 3 polynomials are 
necessary to generate Lp^(^f ]^y However, when we choose F to have the caterpillar 
graph topology, the relations can become more tractable. 

Theorem 1.10. Let T be a caterpillar graph, then C[Pr(2r, 21/)] is generated in 
degree 1, and the presenting ideal /pp(2F.2L) has a quadratic, square-free Grobner 
basis. 

A consequence is that any non-empty PY'{f,L) becomes "nice" (normal, with 
quadratically generated binomial ideal) when we take its Minkowski square, Pr(2r, 2L). 
Using the flat degeneration, these theorems can be lifted back to the algebras 

Theorem 1.11. For any r, L > 1, and C a generic curve, Rc,p{r, 2L) is generated 
in degree 1 with ideal of relations generated in degree 3. For any r,L, Rc^p(2r,2L) 
is Koszul. In particular, it has quadratic relations. 

Proof. We give a sketch of the argument. Let F and r be compatible. We as- 
sume that both properties have been proved for the appropriate toric algebra 
<C[Pr{r,L)\. This implies the corresponding statements for the fiber Rc^^p^{r,L) 
by standard properties of associated graded algebras. The moduli A4g,n is a con- 
nected, Noetherian Deligne-Mumford stack over C, therefore for any closed point 
q : Spec{C) M.g,n there is a dense open substack U with an etale Noetherian 
affine cover Q : Spec{A) U. The fiber of our sheaf of algebras is then equal to 
the fiber of the pullback sheaf over q' : Spec{C) — >■ Spec{A) for some closed point 
of Spec{A). 

Over a Noetherian affine base, we obtain the statement on generators and rela- 
tions from an application of Nakayama's lemma to the graded components of the 
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algebra and its presenting ideal. The statement on the Koszul property results from 
the fact that Betti numbers of the corresponding generalized Koszul complex (see 
[E] . Ex 17.22) do not increase under specialization because their graded components 
are locally free modules. We may reduce to this case because the generic point of 
■Mg^n is etale-covered by the generic point of Spec{A), and the fiber over this point 
is obtained by base-change. 

□ 

Remark 1.12. Naturally, this theorem applies in the case when f is empty. In 
this case it implies that the above generation and relation properties hold for the 
projective coordinate ring of the square of the line bundle C on A4c{SL2{C)), for 
generic C. The generation result is weaker than the result of Abe, however the 
result on relations is new. Abe's strategy is similar to ours, he employs a filtration 
built from the factorization rules, however he stops short of a toric degeneration. It 
is at present unknown to us if Abe's results can be replicated with an inspired choice 
of graph T. 

Remark 1.13. When T is a tree and L is very large, the algebra C[Pr{r, L)] is also 
realized as a toric degeneration of a projective coordinate ring of the moduli of f- 
weighted points on the projective line, A4f = SL2{C)f\\[P^Y'' . Theorem \1.10\ then 
shows that this projective coordinate ring has a quadratic, square-free Grobner basis 
when r is even, a result also obtained by Herring and Howard, |HHj . 

1.3. Building blocks of Pr{r,L). Theorems 11.81 II. 9[ and ll.lOl are proved by 
understanding the structure of Prir, L) as a fiber product of rational polytopes. In 
jMlj . the polytopes Pr{r, L) for a trivalent tree T were shown to be "balanced," a 
geometric feature which endows a polytope with several nice algebraic properties. 
The technical observation that makes these theorems work is the fact that the 
balanced property is stable with respect to certain kinds of fiber products. 

Definition 1.14. Let Fi C M", P2 C M™ and Q C M'' be lattice polytopes, and let 
TTi : R" ^ K*^ and tts : R'' be lattice maps which take Pi into Q. The fiber 

product Pi Xq P2 C is defined to be the subset of points {x,y) G P x Q C 

R"+'" such that Tri{x) = 7r2(y). 

We will prove Theorem 11.91 bv following a similar strategy to the program used 
in }Mlj . The conditions which define Pr{r,L) are all localized around individ- 
ual trinodes of F, which implies we may represent Pr{f,L) as a fiber product of 
polytopes defined on the components of an "exploded graph" F. This is a graph 
obtained from F by splitting any edge in F which separates the graph into two 
disjoint components. 

See also Figure [TH The connected components of F each have a special polytope 
associated to them, we call these the "building blocks" of Pr('^, L)- The strategy is to 
first analyze the building block polytopes, establishing that they have the algebraic 
features we want, then show these features are stable under fiber product. When 
F is tree-like, the polytopes given by weightings of the components of F are single 
loops with an edge, or a trinode with 0, 1, or 2 edges with edge weight fixed to 
a specific value (say r, or r,s). When F is caterpillar, no trinodes with fixed 
edges appear, but a loop with 2 edges can appear, see Figure |6] below. There is a 
depiction of each polytope beneath its corresponding graph. See Figures [TOl E 13 
and [9] for more detailed illustrations of these polytopes. 
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Figure 5. Splitting the separating edges of F (top) produces the 
union of graphs F (bottom) . 




Figure 6. The building blocks of Pr{r, L). 

We call the polytope corresponding to a loop with an edge B{L), weightings of a 
trinode with one or two fixed edges (with value equal to r, s) Pair, L) or P'i{r, s, L) 
respectively, general weightings of a trinode Ps{L), and a loop with two edges 
B2{L). The polytope B2{L) is 4 dimensional, so the image depicted in the figure is 
a projection into M^. 

Here is where compatibility and the assumption that we work with even level 
2L are used. It is another simple combinatorial exercise to verify that when F, r 
are compatible, all non-leaf and non-loop edges of F are weighted with an even 
number. This greatly simplifies the structure of the building block polytopes. The 
main technical part of this paper is to develope and clarify the polytope properties 
that make this construction work. As fiber products are categorical operations, we 
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view the natural habitat for tlie above theorems as closure properties of a category 
of polytopes under certain fiber products. We define this category next. 

1.4. The category V. For the following definitions see [St . For a lattice polytope 
P C M" let E : Xp M be an assignment of real numbers to the lattice points of P. 
The function S defines a term order on the polynomial ring C[Xp]. For a monomial 
a;™ — x^^ . . . x^'' , we define S(m) = X^iLi rniJ^ixi). For two monomials, we say 
cc™ < cc" when deg{m) < deg{n) or deg{m) = deg{n) and S(m) < S(n). 

The polytope P defines a graded algebra C[P], where the m— th graded com- 
ponent has a basis given by the lattice points X^p of the m-th minkowski sum 
mP = P + . . . + P, and the product operation is lattice point addition. Let 
Ip C C[Xp] be the toric ideal which is the kernel of the map C[Xp] ^> C[P]. 
For a polynomal f E Ip, the initial form in^{f) with respect to S is defined to be 
the sum of the monomials in / which are largest under the term order defined by 
S. 

Definition 1.15. A monomial x™ is said to he standard with respect to a term 
order Y, if it is not an initial form of any polynomial in Ip. 

For a lattice point b e mP, we let Ab be the set of monomials in C[Xp] which 
map to b. The difference of any two elements in Af, is a member of Ip . The function 
S defines a partial ordering on At,, and the minimal elements of this partial ordering 
are the standard monomials. 

Definition 1.16. We define the category V to have pairs {P,'^) as objects, where 
P is a lattice polytope in some M", and T, is a term order on P. A morphism 
TT : {P, E) — > {Q,V) is a linear map on ir : P ^ Q, induced by a map on lattices, 
such that the standard monomials of E map to standard monomials of T. 

The following is the most general result we will prove about the category V. 
We say (Q, E) has unique standard monomials if the sets Ab always have a unique 
minimal element when they are non-empty. 

Proposition 1.17. //tti : (Pi,Ei) — s> (Q,E) and tt2 : (P2,E2) — > (Q, E) are maps 
in V , and if (Q, E) has unique standard monomials, then the fiber product object 
(Pi, El) X(Q^s) (-P2,E2) exists inV. 

The category of lattice polytopes comes with a fiber product, so the content of 
this proposition is in showing that there is a term order on Pi xq P2 with maps 
to (Pi, El), (P2, E2) satisfying the universal property of a fiber product. Next, we 
formalize properties of balanced polytopes first observed in |M1| by showing that 
the category V has a distinguished subcategory that is closed under fiber product. 

Definition 1.18. A term order T, on a lattice polytope P is said to be "flag" when 
a monomial from P is standard if and only if every degree 2 divisor of is 
standard, and x^ is standard for any x e Xp. 

Proposition 1.19. If ni : (Pi,Ei) — > (Q,E) and tt2 : (P2,E2) — ?► (Q, E) are maps 
in V, and if (Q, E) has unique standard monomials, then (Pi, Ei) and (P2, E2) flag 
implies (Pi,Ei) X(q^s) (-P2,E2) flag. 

Balanced polytopes are examples of polytopes with flag term orders. Geometri- 
cally, the term order divides the polytope into sub-polytopes, and the standard 
monomials are simply monomials with components all corresponding to lattice 
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points from the same sub-polytope, called a "standard region." In the case of 
balanced polytopes, these regions are all lattice sub-polytopes of the unit cube. 
Theorem 11.91 above is a consequence of the following propositions. Recall that a 
rational lattice polytop P is said to be normal when the graded algebra C[P] is 
generated in degree 1, by the elements corresponding to the lattice points of P. 

Proposition 1.20. Let (Pi,Ei) x^q^) (P2,S2) be a fiber product of flag elements 
over with unique standard monomials. If each (Pi,Ei) is normal, then 

(Pi, Si) X(Q S) (P2,S2) is normal. 

For (P, S) we call a binomial — a;™ G /p a standard relation if both monomials 
are composed of lattice points from the same standard region. 

Proposition 1.21. Let (Pi, Si) X(q j;) (P2, S2) be a fiber product of flag objects over 
(Q, S) with unique standard monomials. If the standard relations of (Pi,Sj) are 
generated by standard relations of degree ki, then /(Pi.Si)X(q s)(f2,S2) generated 
in degree maa;{fci, ^2}. 

Properties of fiber products over a toric algebra have been studied before by 
SuUivant in |Su] . These theorems can be viewed as refinements of Theorem 2.8 in 
[Su| . In our results, the assumption that the base of the fiber product have strict 
unique factorization has been removed by restricting our study to fiber products of 
binomial ideals. 

1.5. The concatenation product on term orders. The second technical result, 
used to prove theorem ll.lOl is a version of SuUivant's Theorem 2.9 in Su . Here we 
also remove a restriction that the base of the fiber product have unique factorization 
by only considering binomial ideals. We define another operation in V. 

Definition 1.22. De/ine (Pi, Si) K1(q (P2, S2) inV on the fiber product polytope 
Pi Xq P2 with term order given by the following rule on monomials. For lattice 
points {Vi,Wi),{V2,W2) e (Pi,Si)H(Q,s) (P2,S2) we say (Vi^Wi) < (1^2, W2) if 

(1) Si(yi) <Si(1^2) or 

(2) the Si values are equal, and S2(M^i) < S2(W2). 

For monomials x^'^^'^^^'"^^'"^''\x'''^^'^^^'"^'^''^'-^ we first order by degree, then with 
the sum weighting Si © S2, we then break ties by writing both sets of exponents 
in decreasing order with the above ordering and we declare (Vi, Wi) . . . {Vk, Wk) > 
(C/i, Yi) . . . (Ui, Yi), if (y„ W,) > iU„Y,) at the first place they differ. 

Proposition 1.23. If the presenting ideals o/(Pi,Si), (P2,S2), and (Q, S) all 

have quadratic, square-free Grobner bases with respect to their term orders, then so 
does the presenting ideal of 

(Pl,Si)S(Q,s) {P2,^2). 

Using this, we establish Theorem 11.101 from the fact that the presenting ideals of 
intervals [0, L] and the building block polytopes have quadratic, square- free Grobner 
bases. Note that although we do not assume that the base of our fiber products 
has unique factorization, we do assume this "locally" by requiring the polytope to 
have a quadratic square- free Grobner basis. 
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2. The category V, and flag term orders 

In this section we review some basic properties of term orders on toric ideals. 
We discuss geometric decompositions of the polytope induced by a term order, and 
the corresponding algebra We cover some properties of the category V, flag term 
orders, and balanced polytopes. First, we recall the initial complex Ai;(P) of a 
term order, see chapter 8 of [St] . 

Definition 2.1. Let P be a lattice polytope, and E a term order on P. Define the 
simplicial complex Aj:{P) on the vertex set Xp as follows. A set S C Xp defines 
a face of As (P) if every monomial with support S is standard. 

If 5 G A^{P) and F C S has a monomial x"^ supported on its entries which 
is not standard then one can make a non-standard monomial supported on S by 
multiplying by the remaining generators in S \ F, this establishes that As (P) is a 
simplicial complex. Morphisms in the category P preserve the information in these 
simplicial complexes. 

Proposition 2.2. Let vr : (P, E) — > {Q,T) be a morphism in P then tt induces a 
simplicial map tt, : As(P) — s> Ar(Q). 

Proof. Let S define a face in As (P) . Any monomial x™ with support S is standard, 
implying its image 7r(x)™ is standard with respect to F in Q. Since this holds for any 
monomial, all monomials with support 7r*(5) — {■n{xi)\xi S S} must be standard, 
which means 7r*(S') e Ar((3). □ 

For flag term orders E, we will be concerned with the convex hulls l^l C P of the 
faces of Ax;(P). Let E be a flag term order, and let 6 G P be some rational point. 
Then Nh is a lattice point of NP for some iV >> 0. Let be a standard monomial 
which maps to b. Then b is in the convex hull of the lattice points defined by the 
Xi, and by the flag property, this collection defines a face S G As(P). Similarly, if 
& G \S\ is any rational point, then we have 

(4) ^ = X! ^^^^ 

for rational s.;. This implies for some >> that the monomial defined by 
g^(A^Si)a;i = Nb is standard. If 6 G |5| is a lattice point, this implies S U {6} 
is also in As(P) as Nb is defines a standard monomial, implying {N + 1)6 = 
A'^SiXi + 6 defines a standard monomial as well. The following proposition 
shows that the interiors of maximal faces of Ae(P) do not intersect. 

Proposition 2.3. Let (P, E) be flag, and let S,T C As(P), and suppose the in- 
tersection int\S\ n int\T\ is non-empty. Then S UT is also in As(P). 
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Proof. Let b G mf|S'| r\int\T\, be a rational point, this implies that b can be written 
as convex sums in both sets S and T. 

(5) = X] = X! 

In particular the numbers tj and can be taken non-zero for all Choose 
>> so that Nsi and Ntj are integers for all then we have found monomial 
expressions for Nb € NP with support in S and T respectively. This implies 
that these monomials are both standard, and further implies that the following 
expressions correspond to standard monomials. 

(6) 2Nb = ^ {2Nn)x, = J2 i^^i)^- + 

xies xies vjeT 

So the set 5 U T is also in As(P). □ 
Taken together, these observations imply the following. 

Proposition 2.4. Let (P, E) be flag. The polytope P is geometrically subdivided 
into convex regions Si C P. the convex hulls of the maximal facets o/ As(F). The 
lattice points in a region Si are precisely the members of the corresponding maximal 
facet. 

For any rational point b G S a maximal face, we can find some set {xq, . . . ,Xn} C 
S such that b is in the convex hull of xq, . . . , If this set is not equal to S, this can 
only be because two monomials in some Ajv6) with N » get the same minimial 
E weight, so E cannot be a total term order. Conversely, when E defines a total 
term order on monomials, all maximal faces 5* G Ax;(P) are simplices. 

We will now show that that when (P, E) is flag, much of the algebra of C[P] 
is captured by the algebras C[Si], Si e A^{P). The following lemma allows us to 
reduce generation and relation degrees for C[P] to those of the C[Si]. 

Lemma 2.5. For any monomial ai . . .un € P where {P, E) is flag, ai . . .un is 
related to a standard monomial by degree 2 relations. 

Proof. Let ai + . . .a^ = b £ NP, and recall A;,, the set of monomials which map 
to b. If x"! - "'^ is standard, there is nothing to do, so suppose this is not the case, 
then by definition of fiag term orders, it has a non-standard degree 2 divisor, say 
2.0102 -yvg replace a;"^"= with x^^^^ standard, then 

(7) E(aia2 . . . ajv) > S(Ai^2 • • • fliv) 

We repeat this procedure on A1A2 . . .Un. This algorithm must terminate by the 

finitcncss of A;,. □ 

Corollary 2.6. For (P, E) flag with maximal facets Si, . . .Sk of K^, any relation 
2.ai...o„ _ j,6i...6n g^j^ ^/len to a relation in some Si by degree 2 relations. 

Proof. We must have ai + . . . + = bi + . . . + bu = b for some b € NP, therefore 

any standard factorization of b must be made from the lattice points of an Si which 
contains j^b. The previous proposition shows that both sides of this relation can 
be converted to such a standard relation by degree 2 moves. □ 
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The content of this last corollary is that generating sets of relations for the Si, 
along with the degree 2 relations of the form x'^^"'^ — x^^^^ , with one side standard, 
suffice to generate the binomial ideal Ip. 

2.1. Balanced polytopes. We now define a special term order function S^. We 
will recall the definition of balanced polytopes from jMl] , and show that they always 
have as a flag term order. 

Definition 2.7. Define : Z" — > Z to be the function which takes a vector 
(ai, . . . , a„) to the sum of the squares of its entries X]r=i 

Example 2.8. To motivate the use of this function, consider a number b G Z>o 
and the set A^lb) of N tuples {xi, . . . , xn) € Z^q such that = 6. We can 

partially order these tuples by weighting them with S^. For 6 = 2, the set A3 (3) = 
{[003], [012], [111]}, and these are ordered by S'^ as follows, 



(8) [111] < [012] < [003]. 

We call the operation with takes a pair of numbers to ([^^J, [^^D 

"balancing." For any pair of numbers x, y we have that + > [^^^J^ + [^|^]^, 
while x+y — [^^J + [^^1 ■ For any pair Xi,Xj from the a tuple as above, balancing 
yields a tuple which still sums to 6, with a lower value. Furthermore, the number 
Ytxf is minimized over the set of n non- negative integers numbers with sum b exactly 
when any Xi and Xj differ by at most 1. This implies that the minimal tuple with 
respect to is of the form {x + l,x + 1, . . . ,x, . . . ,x) where b = Nx + M with 
M the number of entries of the form a; + 1. We can play this same game with a 
tuple of vectors {xi , ■ ■ ■ , xn) C Z>q which sum to a fixed vector 6 G Z" . We call the 
operation that takes two vectors x, y to the vectors with entries the balancing of the 
pairs of entries of x, y a balancing of m-vectors. Once again, this operation lowers 
the value of {x,y), unless these vectors were already balanced with respect to 
each other. 

Proposition 2.9. For any tuple of vectors {xi, . . . , xn} C Z™q There is a tuple 
{61, . . . , 5jv} C Z>Q with the following properties. 

(1) J:b^^J:^^ 

(2) Each tuple of numbers {b\, . . . , b\.j} is balanced. 

(3) J:^{h,...,bN) < S2(xi,...,fjv), 

with equality only when each tuple of numbers {x\, . . . , x\.j} is balanced. 

(4) The bi all lie in a common translate of the unit cube in Z™q. 

Proof. We construct a {61, . . . , bN} by doing pairwise balancings, beginning with 
the set {xi, . . . , xn}. Since each operation lowers the value, this process termi- 
nates. Number 1 above follows because this algorithm does not change the total 
sum of the vectors, numbers 2 and 3 are consequences of the algorithm and imply 
number 4. □ 

Definition 2.10. We say a lattice polytope P C M'" is balanced if each tuple of 
lattice points 61, . . . , 6jv G P ho,s a balancing in Xp, the lattice points of P. 
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Proposition 2.11. A polytope P C M" is balanced if and only if (P, S^) is flag, and 
the convex hulls of the maximal elements in A^a (P) are subpolytopes of translates 
of the unit n~cube. 

Proof. If P is balanced, then the balanced monomials of P are clearly the standard 
monomials with respect to S^, so we verify that the flag properties are satisfied. 
First note that for any x € Xp, x" is a balanced monomial. Furthermore, a 
monomial x" is balanced if and only if the entries in any two generators dividing 
differ by 1 or 0, which is the case if and only if any degree 2 divisor of is 
balanced. This is exactly the flag condition. 

If (P, E^) is flag, and the fundamental regions Si are all subsets of translates 
of the unit cube then the algorithm in lemma 12.51 above gives a balancing of any 
monomial. □ 

Corollary 2.12. Let P be a balanced polytope, then P is normal if and only if 
each maximal cubical region Ci is normal. Furthermore, the ideal Ip is generated 
in degree bounded by the degrees required to generate the ideals /p. . 

3. Fiber products of polytopes 

The previous section establishes that balanced polytopes make up a special sub- 
class of polytopes with a flag term order, which make up a special class of polytopes 
with term orders. In this section we show that each of these classes is closed under 
special types of fiber products. The guiding principle here is that fiber products 
will exist and be well-behaved when the base has unique factorization properties. 
First we present a useful motivating proposition. 

Proposition 3.1. Let Pi and P2 be normal polytopes with maps tti, 112 to Q a 
normal polytope with unique factorization, then Pi x g P2 is normal. 

Proof. Let (61, 62) G iV[Pi XQP2], with b = 7ri(6i) = 7r2(fe2) e NQ. By the normality 
of Pi and P2 , we have 61 = and 62 = 2/™ for monomials in the lattice points of Pi 
and P2 respectively. We must also have 7ri(a;") — TT2{y"^), so the the components of 
these monomials must be the same up to reordering, this means for every component 
Xi we can find a yi a component of such that T:i{xi) = 7r2 This allows us to 
express {bi, 62) as a product of lattice points of Pi Xg P2. □ 

For two elements (Pi, Ei), (P2, E2) G V the product polytope Pi x P2 has a 
natural term order given by Ei © E2(it, v) = Ei(u) + E2(u). This order also makes 
sense on a fiber product Pi x g P2 C Pi x P2 . We now prove that the fiber product 
of (Pi, El), (P2, E2) G V over an element (Q, E) with unique standard monomials 
is a fiber product object in P. 

Proof of proposition [PT7\ We show that a monomial xl^^'^^l ' l"'"''''! is standard with 
respect to Ei © E2 if and only if - and y^^' - '^'' are standard with respect 
to El and E2 respectively. This establishes that the projection maps to Pi and P2 
are morphisms in P, and that any polytope {D, F) G P with a map to {Q, E) which 
factors by tti and ^2 must have a map to the fiber product. 

If both a;"! and y^^----'^k are standard with respect to Ei and E2, then 
^[ai,bi],...,lak,bk] mug^ minimal with respect to Ei ©E2, as any alternative factor- 
ization induces alternative factorizations of oi -I- . . . + ak and 5i -I- . . . -I- &fc . So we must 
show that - standard implies that ^'^i and y''^---'''' are standard. 
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Suppose 2;[ii.''i].- -.[«fe'''fe] is a monomial in Pi xg P2 with - not standard, 
we will show that this implies that 2;[ii'''i]'- -.[afc.''fc] jg not standard. Let x^^'"'^'' 
be a standard monomial for ai + . . . + a^, and yBi - Bk ^j-^g same for bi + . . . + b/,. 
Then 7ri(Ai . . . Ak) = 7r2(i?i . . . Bk) — 7ri(ai . . . Uk) = 7r2(&i . . . bk) and it can be 
arranged that 7ri(Ai) = '^2{Bi) by the unique standard monomial property of Q. 
This allows us to form the fiber product monomial j^I^i^i] - !^''^'!] ^ which must be a 
member of ^[aibi]+...+[akbk] ■ 

However, Ei ® E2([AiSi] . . . [AkBk] = Ei (^li . . . Ak) + 
Y.2{Bi . . . Bfc) < Ei(ai . . . ak) + £2(61 ...bk) = ^i® ^2{[aibi] . . . [akbk]). □ 

As a corollary we obtain a proof of proposition 11.191 

Proof of vrovosition \Tjyi Let - be a monomial for Pi XqP2 such that 

each pair x^"'"''^^^"'^''^^^ is standard. By the previous proposition this implies that both 
ai, . . . , flfc and bi, . . . ,bk define standard monomials, which implies their image is 
standard as a Q monomial, and therefore x^"'^'''^^'"^'^'"^''^ is standard. □ 

We also get an expression for the simplicial complex A^-^i^^2{Pi Xq Pz). 

Proposition 3.2. Let (Pi, Si) and {P2,T,2) be flag, then a maximal facet S G 
AsieS2(-Pi XQP2). is of the form Si Xq S2 for Si € Asi(Pi) and S2 e A^^{P2). 

Proof. Since any standard support is a subset S C Si Xq S2, it suffices to show 
that S1XQS2 is a facet of A^^^^^ {Pi XQP2). Let [ai, 5i] . . . [ak,bk] be the hst of all 
points in Si Xq 5*2. Any monomial with support in this set maps to monomials 
TTi (m) , 7r2 (m) with support in Si and 6*2 respectively, this means that tti (m) and 
7r2(m) define standard monomials, so must be standard as well. □ 

When (Pi, Si), (P2,S2), and (Q,S) are flag, a facet S e Asi®s.(Pi xq P2). 
corresponds to a convex region in Pi xg P2. By proposition 13.21 above. S is the 
fiber product polytope of its images in Pi and P2 over a maximal facet of As(Q), 
a sub-polytope of Q with unique factorization. When we restrict our attention to 
balanced polytopes, a fiber product (Pi,S^) X(g^x;2) (P2,S^) where the maps are 
coordinate projections, gives a flag pair (Pi xg P2, © E^). By our discussion, the 
standard regions of this term order are all fiber products of cubical subpolytopes 
of Pi and P2 over cubical subpolytopes of Q, so they are all cubical. However, the 
term order E^ © is double E^ over the coordinates from Q. 

(9) E^ © J:^{V, X, W) = E2(F) + 2E2(a;) + J:^{W) 

So this is not quite the E^ term order. An equivalence in the category V occurs 
when a polytope P has two term orders with the same standard monomials, we will 
show that this occurs when we take the fiber product of balanced polytopes. 

Proposition 3.3. Let Pi Xg P2 be a fiber product of balanced polytopes with tti : 
Pi ^ Q cind 1^2 '. P2 ^ Q induced by coordinate projections. Then the product term 
order E^ © Y? has the same standard monomials as the term order given by Y? on 
the fiber product. 

Proof. A monomial a;" is standard with respect to E^ © E^ if and only if it is 
of the form x^Vu^i-Wi)---(v,.,xk,Wk) ^j^^^.^ ^{yux^)...(Vk,xk) ^^^^ y(xuWi)...{xk,w,,] 

standard for (Pi, E^) and (P2, E^), and are therefore balanced. This is the case if 
and only if the tuple {Vi,xi,Wi) . . . (14, x^, Wk) is balanced. □ 
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In particular, a fiber product of balanced polytopes over maps which are co- 
ordinate projections is a balanced polytope. We are interested in fiber products 
primarily because we can control their generators and relations. We establish this 
by proving propositions 11.201 and 11.211 These will be used to lift the commutative 
algebra properties from the building blocks discussed in the last section to Pr{r, L). 

Proof of Proposition M .2(K The polytope (Pi Xg P2, Si © E2) is flag by proposition 
11.191 so it is tiled by the convex hulls of the maximal facets of A^i ©1:2(^1 Xi P2). 
By proposition 13.21 these are all fiber products of normal polytopes over polytopes 
with unique factorization, and are therefore normal. □ 

Proof of Proposition\rM If xf^i'^i) - ''''"'"'-) - jg -^^ ^-^^ -^^^^y 

the fiber product then it can be converted to a relation in some maximal facet of 
Asi®s2 {Pi^qP^) by degree 2 relations, so we may assume without loss of generality 
that x""^---""^ — x^^---^'' and y''i - '"= = yBi---Bk relations among standard mono- 
mials in Pi and P2 respectively. Any relation among standard monomials x"! -"'' — 
^a\...a'^ can be lifted in some way to a relation a;;(ai^''i) - (afc.''fc) _ ^^(a'l^bn )■■■('»!= ■''h-) 
in Pi xq P2 because Q has unique factorization. This way, (ai, 61) . . . (ofe, bk) can 
be converted to (^1, Pi) . . . [Ak, Pfe) by relations among standard monomials of Pi 
and P2. □ 



4. Fiber products and quadratic square-free Grobner bases 

The class of polytopes with flag term orders has a distinguished subclass given 
by those total term orders with a quadratic square- free Grobner basis. The "qua- 
dratic" part of this distinction is equivalent to the condition that any monomial 
with standard degree 2 divisors must itself be standard, and " square-free" implies 
that the powers of any lattice point must be standard. The standard regions Si 
of these polytopes are unit simplices. We now know that fiber products in this 
subcategory yield normal polytopes with a flag term order, however there is not 
enough information in the fiber product order Ei ® S2 to yield a total term order, 
and a Grobner basis. The issue is that for standard monomials defined by v^x,w 
in Pi, Q and P2 respectively, there could be many ways to form a fiber product 
monomial, 



(10) {vi,Xl,Wl) . . .[vk,Xk,Wk). 

If two elements Wi and Wj G Pi map to the same Xj G Q, then we could plausibly 
permute these entries to obtain distinct, new standard monomials with respect to 
Si S2- The standard monomials in the fiber product are exactly those obtained 
by fixing wi , . . . , ?;„ in some order and permuting the wi , . . . , Wfe while respecting 
the shared xi, . . . so we must establish an order on these sets. Each standard 
region in Pi x p P2 is a fiber product of simplices with well-ordered lattice points 
over a simplex with well-ordered lattice points, so to prove proposition ! 1 .23] we can 
reduce to the following proposition. 

Proposition 4.1. Let Pi, P and P2 be unit simplices each with a fixed well- ordering 
El, S, S2 on their lattice points. Then Pi xpP2 has a quadratic square-free Grobner 
basis defined by the orderings Si, E, and S2 
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Proof. This follows from a modification of Corollary 2.f 1 in [Su . To define the new 
term-order, we use the Kl term order. We have (Vi, VKi) < (V2, W2) if Vi < V2 or 
Vi = V2 and Wi <W2, and 

(f f ) m\w^) ■ ■ ■ (viM)] > m', wl) ■ ■ ■ {V^ wl)] 

if {V,^,Wl) = {V^.Wi) for alH < ^ for some i and Vl > or = with 
Wl > W^, where we've listed the terms of the monomials in decreasing order. 
Assume now that both monomials map to the same lattice point, then the sets 
{V^^} and {V^^} are the same, as are {VK/} and {M^f }, so we may assume without 
loss of generality that V^^ = V^^. In this case, if Wg > then = Wf for some 
TO > £, so for the first monomial we can form the relation 

(12) {V,, Wl){V„,, Wl) = {Vi, Wl){V„,, Wl) 

Performing this exchange must yield a lower monomial. This implies that an arbi- 
trary monomial can be taken to the associated standard monomial with degree 2 
weight-lowering relations. Now consider a monomial of the form x^^'^^' - '*^^'^) , and 
let a:(^i'^i)' - '(^'=''^'=) be another standard monomial with the same Si ©S2 weight. 
This implies that (Fi, . . . , Vfc) = (F, . . . , F) and (W^i, . . . , Wk) = {W, . . . , W), since 
both Si and S2 define total term orders. □ 

We remark that the argument above can be adapted to show that if (Pi, Si) and 
(P2, S2) are flag, then the so is Pi Xg P2 with respect to the K term order. 

5. The building blocks of Pr{r,L) 

In this section we construct and study the building block polytopes, showing that 
these are all balanced polytopes. Recall that we always take fiber product over the 
interval [0, L]. This polytope is balanced, and the maximal facets of A^2 ([0, L]) are 
the unit length intervals, [k, fc -I- 1]. 

The polytope PsiL) is dimension 3 and B2{L) is dimension 4, but the other 
building blocks have dimension < 2. In the case of a balanced dimension 2 polytope 
P, every intersection of a translate of the unit square with P must be a lattice 
polytope, so P is a convex union of squares and triangles. In particular, all the 
facets of P are parallel to the lines y = 0, x = 0,y = x or y = —x, and conversely 
any lattice polytope in with this property is balanced. 

Proposition 5.1. Let P be a balanced polytope in M^, then Ip has a quadratic, 
square-free Grobner basis. 

Proof. We define a term order on C[Xp] and leave it to the reader to verify that it is 
quadratic and square- free. First order the elements by degree, then by S^, then by 
the Lexicographic ordering on the square, where [1, 1] > [1,0] > [0, 1] > [0, 0]. □ 

From this result we can deduce a corollary for dimension 2 balanced polytopes. 

Theorem 5.2. Let P be a fiber product of a finite number of dimension 2 balanced 
polytopes over balanced polytopes of dimension 2 or 1. Then Lp has a Quadratic 
Square-free Grobner Basis. 
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From now on we use the assumption that the parameters r are adapted to the 
graph in question. In this case, the condition that every trinode w G F must have an 
even sum imphes that every non-loop and non-leaf edge must have an even weight. 
For a tree-like graph F, the disconnected graph F has four kinds of components, a 
single loop with a pendant edge, and trinodes with 2, 1, or pendant leaf edges. For 
a caterpillar graph F the components are all loops with pendant edges, or trinodes 
with 1 or 2 fixed edges. For a tree-like graph, the building blocks we must consider 
are exactly those pictured in Figures [TOl El and HI For a caterpillar graph we 
also must use the polytope pictured in Figure [TT] 




Figure 7. The polytope P^ir^L) 




j|s-r| js+r 

Figure 8. The polytope P3{r, s, L) 

The balanced polytope P3{L) corresponding to the weightings of an internal 
trinode has dimension 3. It is the convex hull of (0, 0, 0), (i, L, 0), (L, 0, L), and 
(0, L, L). For L > 1, the standard regions of this polytope with respect to 
appear in |Mlj . Figure 3. For L = 1, this polytope is a non- normal subpolytope 
of the unit square, this is the reason for the L > 1 condition in theorem 11.91 It 
was shown in [Mlj that each of the standard regions of PaiL) are normal, with 
quadratic generating relations, except for the region at the origin, the convex hull 
of [0, 0, 0], [1, 1, 0], [1, 0, 1], [0, 1, 1], and [1, 1, 1]. This polytope has one cubic relation, 

(13) [0, 1, 0, 1,0] = [0, 0,0][1, 1, 1, 1], 

this is why Theorem 11.91 stipulates that relations are generating by quadrics and 
cubics instead of just quadrics. 
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Figure 9. The polytope PsiL). 



(0,2L) 




Figure 10. The polytope B{L). 

Next we analyze the polytope B2{L). A lattice point of this polytope is given 
by 4 non-negative integers {2x, 1/1,2/2, 2z) which satisfy the triangle inequalities and 
the parity condition. The conditions defining weightings force the quantities yi + j/2 
and ui — y2 are forced to be even integers. We begin by subjecting this polytope 
to a change of coordinates. 



(14) 



A = 



(15) 



B 



Under this transformation, B2{L) becomes the polytope on four numbers x, z, A, B 
subject to the conditions, x, z,B > 0; —x, —z<A<x,z;x,z<B< 2L. The 
projection of B2{L) onto the A,B plane produces a quadrilateral, shown in Figure 
[TT]with the fibers of the projection depicted above each lattice point. The polytope 
B2{L) has Z/2xZ/2 symmetry, which divides it into four isomorphic quadrants. We 
represent these quadrants with interlacing diagrams on 4 numbers below. Arrows in 
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2x 




2z 



.[0001] 




.[1110] 



Figure 11. The polytope B2{L), projected into the plane, the 
fibers over the corners are all points, and the fiber over the center 
is a square. 

the diagrams point from smaller entries to larger entries, in particular the polytope 
corresponding to an interlacing diagram with a single arrow a — > 6 with entries 
bounded by L is the simplex with vertices [00] , [OL] , [LL] in . 

Every entry at the top of a diagram is less than or equal to L, and every element 
at the bottom is greater than or equal to 0. 

Proposition 5.3. The quadrant Qi{L) is a balanced polyope. 

Proof. We establish that every element in a Minkowski sum q € Qi{KL) has a 
balancing. Consider the interlacing diagram in the top left of the above diagram. 
For Ki + K2 — K we form two new elements, one in Qi{kiL) and the other in 
Qi{K2L) by multiplying qhy ^ (resp. -^) and taking ceiling (resp. floor). Since 
Ki and K2 were arbitrary, we can repeat this process until we obtain K elements 
in Qi{L). Note that this proves Q{L) and therefore B2{L) are normal polytopes. 

Given two elements qi,q2 G Qi{L) obtained from q by this process, we can then 
form the balancing qi,q'2 of qi + 92 in Qi{2L) in the same way. By Proposition 
12.91 the resulting new factorization q[,q'2, . . . oi q has weight less than or equal 
to the weight of the original factorization, with equality occuring exactly when 
the entries of qi,q2 are balanced with respect to each other. This implies that 
if a factorization of q is not balanced, we may lower its weight with some 
pairwise balancing, and after a finite number of these moves, we obtain a balanced 
factorization of q. □ 

Remark 5.4. The above proof can be adapted to any polytope defined by interlacing 
patterns. For example, this style of proof can be used to establish that the Gelfand- 
Tsetlin polytope GT(A) defined by a dominant SLn(C) weight X is balanced. 

Since B2{L) is composed of 4 isomorphic copies of Qi{L), it follows that it is 
a balanced polytope as well. We now introduce a term order on the lattice points 
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2L- B 2L- B 




QsiL) A Qi{L) -A 

Figure 12. Interlacing diagrams representing quadrants of B2{L). 

of B2{L). For two lattice points, we first order by degree, tlien we order by the 
term-order. We complete this to a total term order as follows, [x, i?] < 
[x', z'. A', B'] iS B < B', or B = B' , and z < z',or B = B' , z = z' , and x < x' , or 
B = B' , z = z' ,x = x' , and z < z'. This induces a monomial order on polynomial 
ring C[X5,(i)], which surjccts onto the semigroup algebra C[B2{L)]. 

Proposition 5.5. The term order defined above induces a quadratic square-free 
Grobner basis on the binomial ideal Ib^(l) ^[^^^(L)]- 

Proof. We sketch the proof. First, by design, any standard region of the above term 
order will be a sub-set of a standard region of the ordering. Note that we have 
shown that the standard regions of this term order are the intersections of B2 (L) 
with some integer translate w -I- C4 of the unit cube. These are all isomorphic to 
polytopes with entries between and 1, subject to the inequalities defined by some 
sub-interlacing diagram of the defining diagram oi Qi{l). A selection of these are 
depicted below. 

First we treat the polytope Q(l). The semigroup defined by this polytope is 
generated by six lattice points, [1100], [1000], [0100], [0000], [0010], [1101], subject 
to one relation, [1100][0000] = [1000] [0100]. It follows that Q(l) has a quadratic 
square- free Grobner basis with respect to the above term order. 

We now consider the polytopes corresponding to proper subdiagrams. Any such 
diagram has no loops, so it follows that the corresponding balanced piece of Qi{L) 
can be represented, as in Proposition ll.231 as a fiber product of simplices with term 
orders over unit intervals. Furthermore, this fiber product can always be ordered in 
such a way that the resulting term order agrees with the one defined above. As a 
consequence of Proposition ll.231 each balanced piece of each Qi{L) has a quadratic, 
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Figure 13. interlacing subdiagrams representing balanced regions 
of B2[L) 



square- free Grobner basis with respect to the term order, and it follows that Ib-,{l) 
has such a Grobner basis as well. □ 

Each of the above polytopes, PsiL) B{L), B2{L), P-i{s,r,L) and Pz{r,L) come 
with distinguished maps to the interval [0, L] given by projecting onto the weight on 
a non-loop edge and dividing by 2. The polytope PsiL) has three such projections, 
P^{r,L), and B2{L) have two, and B{L) and P-i{s,r,L) each have one. Each of 
these maps is given by forgetting coordinates off the edge, so they correspond to a 
coordinate projection. If a monomial is balanced then it is easy to verify that any 
map which forgets coordinates gives another balanced monomial. This implies that 
each of the edge projections above are morphisms in V to ([0, L], Y?). This allows 
us to prove Propositions 11.91 and 11.101 

Proof of Propositions [Ly^ \1.10[ In the first case, Pr{r, L) is a fiber product of bal- 
anced polytopes satisfying the stated conditions, therefore Pr{r,L) inherits these 
conditions by Propositions 11.201 11.211 

The second case is similar, only we use Proposition ll.23l to establish that Pr{r, L) 
inherits a quadratic, square-free Grobner basis. □ 




Figure 14. Gluing building block polytopes with a fiber product. 
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